On Parallel Software Verification Using Boolean Equation Systems

Due to the recent technological developments multi-core and many-core hardware platforms have become widely accessible. These parallel architectures have been used to significantly accelerate many computationally demanding tasks. In this paper we describe a parallel approach to solve Boolean Equation Systems (BESs) in the context of model checking. We focus on the applicability of state-of-the-art, shared-memory parallel hardware – multi-core CPUs and many-core GPUs – to speed up the resolution procedure for BESs. For this setting, we experimentally show the scalability and competitiveness of our parallel approach, compared to an optimized sequential implementation, based on a large benchmark suite with examples from industry and academia.